Optimal Auctions Capturing Constraints in Sponsored Search
نویسندگان
چکیده
Most sponsored search auctions use the Generalized Second Price (GSP) rule. Given the GSP rule, they try to give an optimal allocation, an easy task when the only need is to allocate ads to slots. However, when other practical conditions must be fulfilled –such as budget constraints, exploration of the performance of new ads, etc.– optimal allocations are hard to obtain. We provide a method to optimally allocate ads to slots under the practical conditions mentioned above. Our auctions are stochastic, and can be applied in tandem with different pricing rules, among which we highlight two: an intuitive generalization of GSP and VCG payments.
منابع مشابه
Repeated Auctions under Budget Constraints: Optimal bidding strategies and Equilibria
How should agents bid in repeated sequential auctions when they are budget constrained? A motivating example is that of sponsored search auctions, where advertisers bid in a sequence of generalized second price (GSP) auctions. These auctions, specifically in the context of sponsored search, have many idiosyncratic features that distinguish them from other models of sequential auctions: First, e...
متن کاملOn Multiple Round Sponsored Search Auctions with Budgets
In a sponsored search auction the advertisement slots on a search result page are generally ordered by click-through rate. Bidders have a valuation, which is usually assumed to be linear in the click-through rate, a budget constraint, and receive at most one slot per search result page (round). We study multi-round sponsored search auctions, where the different rounds are linked through the bud...
متن کاملMulti-unit Auctions with Budget Constraints
Motivated by sponsored search auctions, we study multi-unit auctions with budget constraints. In the mechanism we propose, Sort-Cut, understating budgets or values is weakly dominated. Since Sort-Cuts revenue is increasing in budgets and values, all kinds of equilibrium deviations from true valuations turn out to be bene cial to the auctioneer. We show that the revenue of Sort-Cut can be an or...
متن کاملCharacterizing Optimal Syndicated Sponsored Search Market Design
The analysis to date of sponsored search auctions, originally conducted by Varian and independently by Aggarwal et al., has yet to describe more recent developments such as the emergence of interacting advertising exchanges. This paper assess the significance of such phenomena. Building on Gonen and Vassilvitskii’s model of sponsored search with reserve prices we depict advertising networks as ...
متن کاملMechanism Design for Sponsored Search Auctions
The sponsored search auction problem was introduced briefly as an example in Chapter 1. In this chapter, we study this problem in more detail to illustrate a compelling application of mechanism design. We first describe a framework to model this problem as a mechanism design problem under a reasonable set of assumptions. Using this framework, we describe three well known mechanisms for sponsore...
متن کامل